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Abstract 

In 1993, Muzychuk [18] showed that the rational Schur rings over a cyclic 
group Z n are in one-to-one correspondence with sublattices of the divisor lattice 
of n, or equivalently, with sublattices of the lattice of subgroups of Z n . This 
can easily be extended to show that for any finite group G, sublattices of the 
lattice of characteristic subgroups of G give rise to rational Schur rings over G 
in a natural way. Our main result is that any finite group may be represented 
as the (algebraic) automorphism group of such a rational Schur ring over an 
abelian p-group, for any odd prime p. In contrast, we show that over a cyclic 
group the automorphism group of any Schur ring is abelian. We also prove a 
converse to the well-known result of Muzychuk [19] that two Schur rings over a 
cyclic group are isomorphic if and only if they coincide; namely, we show that 
over a group which is not cyclic, there always exist distinct isomorphic Schur 
rings. 

Schur rings (or S-rings), first developed by I. Schur in [20] in 1933 as a tool for 
investigating permutation groups, have subsequently found several applications in 
graph theory and algebraic combinatorics. For a survey of the recent developments in 
S-rings and their applications, see [17J. All of the definitions and elementary results 
that we need will be reviewed in ^TJ 

A great deal of effort has been focused on obtaining a classification of S-rings 
over cyclic groups, which was achieved in [131 EJ- After the successful classification 
of S-rings over cyclic groups, a logical next step has been to seek classifications for 
S-rings over broader families of groups. This, however, appears to be a very difficult 
problem even in the case, for instance, of abelian p-groups. One approach is to restrict 
attention to special types of S-rings, in particular rational S-rings, in the hope that 
understanding these may shed light on the general problem. In $2] we describe a gen- 
eral construction which, for each sublattice of the lattice of characteristic subgroups 
of a group G, produces a corresponding rational S-ring over G. This construction gen- 
eralizes the one in [18] used to classify rational S-rings over cyclic groups. In £j3]we 
review the structure of the lattice of characteristic subgroups over abelian p-groups. 
This enables us to explicitly describe the construction of many rational S-rings over 
such groups, which we will need for our main result in §HJ 
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We consider the following question: Which groups can occur as the automorphism 
group of an S-ring? It is clear that the automorphism group of a full group ring CG 
(as an S-ring) is isomorphic to the automorphism group of G. Thus, any group which 
may be represented as the automorphism group of a group may also be represented 
as the automorphism group of an S-ring in a rather trivial way It is known, however, 
that there are finite groups (for instance, Z 3 ) which are not isomorphic to the au- 
tomorphism group of any group (see, e.g., [22], or [121 Theorem 3.6]). Nevertheless, 
every finite group occurs as the automorphism group of some S-ring, as our main 
result shows: 

Theorem 14.11 (Main Theorem). Let p be an odd prime. Every finite group can be 
represented as the automorphism group of a rational S-ring over an abelian p-group. 

At the core of the proof is an application of a theorem of Birkhoff that any finite 
group can be represented as the automorphism group of a finite distributive lattice. 
In £J5] we use the Leung-Man classification of S-rings over cyclic groups to prove the 
following theorem, which shows that it is impossible to strengthen our main result by 
restricting to S-rings over cyclic groups: 

Theorem 15. 5L If S is an S-ring over a cyclic group Z n , then Aut(S') is abelian. 

A remarkable theorem of Muzychuk states that over a cyclic group, two S-rings 
are isomorphic if and only if they coincide [15] . This fact plays a key role in several 
applications, including our proof of Theorem 15.51 In £j6j we prove a converse to this 
result, as follows: 

Theorem 16.31 Let G be a finite group which is not cyclic. Then there exist distinct 
Cayley-isomorphic S-rings S\ and S2 over G. 

Finally, in £j7]we mention some interesting examples of rational S-rings over abelian 
p-groups which cannot be constructed using the method of £J2J We do not yet entirely 
understand how to generalize these examples, but doing so may be a starting point for 
approaching the general problem of classifying rational S-rings over abelian p-groups, 
a problem which we believe shows some promise of being tractable. 

Note: Most of the results in this paper were included as part of the author's master's 
thesis p2] , under the supervision of Stephen P. Humphries. 

1 Basic definitions 

Let G be a finite group and F a field. If C is a subset of G, then we define C to 
be the element J2 g ec9 * n ^ ne g rou P algebra FG, and we call C a simple quantity 
of FG. Given a subset C C G and an integer m, we define = {g m : g G C}. 
For any x G FG, where x = J2 g ^G a 99^ we define x^ = J2 g eG a 99 m - Given a subset 
X C FG, we denote the subspace spanned by X by FX. If £ is a collection of subsets 
of G, we let C denote the set {C : C G £}. 
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A subalgebra S of the group algebra FG is called a Schur ring (or S-ring) over 
G if there are disjoint nonempty subsets Ti, . . . , T n of G such that T±, . . . , T n form a 
basis for S, with the following properties, 



(ii) T x = {1}, and G = 7\ U T 2 U • • • U T n . 

The sets Tx, . . . , T n are called basic sets of S and are said to form a Schur partition 
of G. The corresponding Tx, . . . , T n are called the basic quantities of S. If S 1 satisfies 
condition (i), but perhaps not (ii), then S is called a pseudo S-ring (or PS-ring). The 
two sets {1}, G\ {1} always form a Schur partition; the corresponding S-ring is called 
the trivial S-ring over G. 

Given x, y G FG, where x = J2 9 £G a g9^y = YgeG^gQi their Hadamard product is 
defined by 



There is a well-known purely algebraic description of S-rings and PS-rings in terms of 
closure under the Hadamard product, avoiding reference to the combinatorial notion 
of basic sets (for proofs, see [TSJ Proposition 3.1] and [OH Lemma 1.3], or [TS1 Theorem 
1.7, Corollary 1.8]): 

Theorem 1.1. Let A be a subalgebra of FG. Then A is a PS-ring if and only if A 
is closed under o and ^\ 

Corollary 1.2. Let A be a subalgebra of FG. Then A is an S-ring if and only if A 
is closed under o and and contains 1 and G. 

Definition 1.3. Let Si and S2 be S-rings over groups Gx and G2 respectively. An 
algebra isomorphism <ft : Si — > S% is called an isomorphism of S-rings if <ft maps basic 
quantities to basic quantities, i.e., if for every basic set C of Sx there is some basic 
set D of 5*2 such that <f)(C) = D. 

The following well-known result gives a purely algebraic characterization of S-ring 
isomorphisms (an elementary proof may be found in [T2l Theorem 3.4]): 

Theorem 1.4. Let Si and S2 be S-rings over groups Gi and G2 respectively. Then an 
F -algebra isomorphism <fi : Si — > S2 is an S-ring isomorphism if and only if (p respects 
the Hadamard product, i.e., if and only if <p(x o y) — <p[x) o for all x,y e Sx- 

Elsewhere in the literature, for clarity, an isomorphism of S-rings is sometimes 
called an algebraic isomorphism, in contrast to the notion of a combinatorial iso- 
morphism of S-rings, which, properly speaking, is an isomorphism of the association 
schemes corresponding to the S-rings. 

If C is any simple quantity contained in an S-ring S, then we say that C is an 
S-set. The following is also well-known (For a proof, see [12} Theorem 3.7, Corollary 



(i) For every i there is some j such that T^ ^ = Tj. 




6.8]): 
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Theorem 1.5. Let <p '■ S\ — > S2 be an isomorphism of S-rings over groups G\ and 
G 2 respectively. Let C C G\ be an S\-set. Then 4>{C) = D for some S2-set D C G 2 , 
and we write <f)(C) = D. Moreover, 

(i) \C\ = \D\, and 

(ii) If C is a subgroup then D is also a subgroup. 

An isomorphism from an S-ring onto itself is called an automorphism. The set 
of automorphisms of an S-ring S is denoted Aut(S'). Every group automorphism in 
Aut(G) naturally induces an S-ring isomorphism of S (onto a possibly distinct S- 
ring); such an isomorphism is called a Cayley isomorphism, and the two S-rings are 
called Cay ley-is omorphic. 

It is possible to consider S-rings where the coefficient field F is replaced by an 
arbitrary ring R (with unity). The collection of Schur partitions is affected only by the 
characteristic of R; so whether R is Z, Q, C, or any other ring of characteristic makes 
no difference, as far as the collection of Schur partitions is concerned. Nevertheless, 
Theorem 1 1 . 1 1 and Corollary 1 1 . 21 both become false over any commutative ring R which 
is not a field; for this reason, we will always take our coefficient ring to be a field F. 
Over rings of nonzero characteristic, the collection of Schur partitions includes all 
those associated with zero characteristic in addition possibly to others. (For proof 
of these statements, see [T2l Example 1.10, Theorem 1.12].) It is possible for the 
isomorphism class of the automorphism group Aut(S') to change depending on the 
characteristic of the coefficient field F (see Example 15.91 below). Throughout the 
literature on S-rings, most authors assume a coefficient ring of characteristic zero. 
We will also need this assumption in £J5] when we show that the automorphism group 
of an S-ring over a cyclic group is abelian; indeed, this theorem becomes false over 
any ring of nonzero characteristic, as Example 15.91 will show. 

2 Central and rational S-rings 

Definition 2.1. A PS-ring S over a group G is central if S C Z(FG), i.e., S is 
contained in the center of the group algebra. 

Remark. This is equivalent to requiring that every basic set Tj be a union of conjugacy 
classes of G. 

Of course, over an abelian group every S-ring is central. We are primarily inter- 
ested in a special class of central S-rings known as rational S-rings: 

Definition 2.2. A PS-ring S over a group G is rational if for every x G S and 
G Aut(G), we have <p(x) = x. 

Remark. This is equivalent to requiring that every basic set Tj be a union of automor- 
phism classes of G, where the automorphism classes of G are the orbits of Aut(G) 
acting on G in the natural way. 
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The following provides a method for constructing many interesting central and 
rational S-rings: 

Theorem 2.3. Let G be any finite group, and let C be any sublattice of the lattice of 
normal subgroups of G. Then the vector space FC is a central PS-ring over G with 
the following properties, for all H,K G C: 

(i) H { ~ 1] = H 
(n) HoK = HDK 
(m) HK = \HnK\HK 

(iv) FC is an S-ring if and only if 1,G G C. 

(v) FC is rational if and only if C consists entirely of characteristic subgroups. 

Proof, (i) is clear since H, as a subgroup, is closed under inverses, (ii) is immediate 
from the definition of the Hadamard product, (iii) is clear since, by elementary group 
theory, every element of HK can be written in \H D K\ ways as a product of an 
element in H with an element in K. Now, since the subgroups H and K are normal, 
HK is also a subgroup of G; since £ is a lattice, we have H HK, HK G C. Thus, (i)- 
(iii) show that FC is closed under multiplication, and the Hadamard product, 
so by Theorem 11.11 FC is a PS-ring. Since each subgroup H is normal, we have 
gHg- 1 = gHg- 1 = H for all g G G and H G C, so that H G Z(FG). It follows that 
FC is a central PS-ring. 

Now, if 1, G G C then 1, G G FC, so by Corollary 11.21 FC is an S-ring. Suppose 
conversely that FC is an S-ring. Let L = C\Hec^^ so that L E C. If \L\ > 1, then 
since L C H for every spanning element H of FC, it follows that every element of 
FC with a non-zero coefficient of 1 G G also has other non-zero coefficients (namely, 
the other elements of L have non-zero coefficients), so that 1 ^ FC, contrary to 
the assumption that FC is an S-ring. So we must have L — 1, hence 1 G C, as 
desired. Now define M = Ylnec ^ ■ If M ^ G, then since H C M for every spanning 
element if of F£, it follows that the nonzero coefficients of every element x G FC 
are contained in M, so that G ^ F£, again contradicting that FC is an S-ring. So 
G G £ as desired. 

Finally, FC is rational if and only if (f)(H) = H for every <fi G Aut(G) and each 
spanning element H of FC; this holds if and only if <f)(H) = H for each H G C, i.e. 
if and only if each H G C is characteristic. □ 

If G is a cyclic group, then every subgroup of G is characteristic; consequently, 
the construction of Theorem 12.31 produces only rational S-rings. In this context, we 
may state the main theorem of [18] as follows: 

Theorem 2.4. (Muzychuk) Every rational S-ring over a finite cyclic group may be 
constructed as in Theorem \2.3[ 
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There are rational S-rings over abelian p-groups which cannot be constructed as 
in Theorem 12.31 (see Example 17. ip . However, there are other types of groups for which 
Theorem 12.31 produces the complete set of rational S-rings. We mention an example, 
whose proof can be found in [T21 Theorem 2.6]: 

Theorem 2.5. Every rational S-ring over a finite dihedral group may be constructed 
as in Theorem \2.3[ 

3 Characteristic subgroups of abelian ^-groups 

In this section, we review the description of the automorphism classes and character- 
istic subgroups of finite abelian p-groups. This topic was considered in 1905 and 1920 
by G. A. Miller [T5l [16] and again, independently, in 1934 by Baer, who considered 
the more general case of periodic abelian groups pQ, and finally in 1935 by Birkhoff 
[2]. The historical nature of these early works is such that they are not easy reading; 
the present author confesses that in many places the statements made in them, and 
particularly the proofs, do not always seem clear. A more recent treatment may be 
found in [TT] (or [12]), which includes proofs of all the results below as well as a 
detailed description of the exceptional case p = 2. 

Throughout this section, G will denote a finite abelian p-group: 

G = Z p x 1 x Z p x 2 x • • • x Z p \ n , 

where Ai < A2 < • • • < A n . We define A(G) to be the tuple (Ai, . . . , \ n ). For conve- 
nience, we will often use the convention Ao = 0. As we will be working extensively 
with such tuples of integers, it will be useful to introduce some notation for dealing 
with them: 

Definition 3.1. Given tuples a ) and b = (pi, ... , b n ) with integer 

entries, define 

a < b if <2j < hi for all i G {1, . . . , n} 

a A b = (min{ai, &i}, min{a 2 , b 2 }, . . . , min{a n , b n }) 

a V b = (max{ai, 61}, max{a2, b 2 }, ■ ■ ■ , max{a n , b n }) 

Define A(G) to be the set of tuples 

A(G) = {a: < a < A(G)}. 

It is evident that A(G), under the partial order <, forms a finite lattice in which A 
and V are the greatest lower bound and least upper bound respectively. 

Given a tuple a e A(G), we define T(a) to be the set of elements g G G for which 
the ith component of g has order p ai : 

T ( a ) = {(9i,92, ■ ■ ■ ,9n) G G : \g-i\ = p ai for all i = 1, . . . ,n}. 

Note that the sets T(a) partition the group G. If g G T(a), we say that the type of 
9 is T(a). 

The following is straightforward to prove: 
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Lemma 3.2. If two elements have the same type, then they are in the same auto- 
morphism class. 

Definition 3.3. Given a type T(a), the automorphism class of G containing T(a) is 
denoted 0(a). 

Definition 3.4. A tuple a = (ai, . . . , a n ) and its corresponding type T(a) are called 
canonical if for all i 6 {1, . . . , n — 1}, 

(i) ai < a.j + i and 

(ii) a i+ i -Oi< X i+ i - Ai. 

The definition of "canonical" is justified by the following theorem. 

Theorem 3.5. Every automorphism class contains a unique canonical type. 

Example 3.6. Let G = Z 2 x Z$ = Z 2 x Z 2 s = (s) x (t). Then there are 6 automor- 
phism classes of G, namely: 



0(0,0) 


= T(0,0) = {1}, 




0(0,1) 


= T(0,l) = {t 4 }, 




0(0,2) 


= T(0,2) = {t 2 ,t 6 }, 




0(1,1) 


= T(l,l) UT(1,0) = 




0(1,2) 


= T(l,2) = {st 2 ,st 6 } 




0(1,3) 


= T(l,3) UT(0,3) = 


{t 1 st,t 3 ,st 3 ,t 5 ,st 5 ,t 7 ,st 7 } 



Having established a sufficiently detailed description of the automorphism classes 
for our purposes, we now turn to the characteristic subgroups. We let Char(G) denote 
the lattice of characteristic subgroups of G. 

Definition 3.7. Given a tuple a 6 A(G), we define the subgroup R(a) = U T(b) 

b<a 

and call R(a) the regular subgroup below a. 

Remark. We use the term "regular", following Baer ([I]). But this concept of regular 
should not be confused with the notion of a regular permutation group, nor of a 
regular p-group. 

Theorem 3.8. R(a) is a characteristic subgroup if and only if & is canonical. 

The following is easily verified by direct calculation: 
Theorem 3.9. For any a, b e A(G) 7 
(%) R(a)nR(b) = R(aAb) 
(11) (R(a),R(b)) = i?(aVb) 
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(Hi) \R(a)\ = p£i=i ai 

From (i) and (ii), it follows that the regular characteristic subgroups form a sub- 
lattice of Char(G). Using Theorem l3.8[ this then implies that if a and b are canonical 
tuples then so are a A b and a V b. (This is also not difficult to verify directly.) Thus 
the canonical tuples form a sublattice of A(O); this sublattice will be denoted by 
C{G). 

The following theorem is of great importance to us: 

Theorem 3.10 (Miller-Baer). If p ^ 2, then every characteristic subgroup of G is 
regular. 

We then have the following important corollaries: 
Corollary 3.11. If p ^ 2, then Char(G) = C(G). 

Corollary 3.12 (Miller-Baer-Birkhoff). For any prime p, the number of automor- 
phism classes of G = Z p \ x x Z p x 2 x • • • x Z p x n is 

n 

J](A, - A 4 _! + 1). 

i=l 

If p 7^ 2, then this is also the number of characteristic subgroups of G. 

Proof. We apply Corollary 13.111 observing that the canonical tuples a are precisely 
those which satisfy aj_i < < + Aj — Aj_i for each i G {1, . . . , n}. Thus there 
are Aj — Aj_i + 1 choices for each coordinate a^, and the first statement follows. The 
second follows from the first and Theorems 13.81 and 13.101 □ 

We define W(G) to be the subalgebra of elements of FG which are invariant under 
Aut(G). Thus, W(G) is the maximum rational S-ring over FG; its basic sets are the 
automorphism classes of G. We then obtain one last corollary: 

Corollary 3.13. If p ^ 2, then Char(G) is a basis for W(G). 

Proof. Clearly Char(G) C W(G). By Theorem [331 the S-ring W(G) is spanned by 
{0(a) : a G C(G)}. For any canonical tuple a G C(G), we can write 

0(zj = Wj- 0(b)' 

bGC(G) 

b<a 

and, since R(&) G Char(G), it follows by induction that each 0(a) is in the span of 
Char(G). Since dim(W(G)) = | Char(G)| by Corollary EHJ the result follows. □ 

Example 3.14. Let G = Z p x Z v z for an odd prime p. Then the characteristic 
subgroups of G are shown in Table [H 
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Table 1: Characteristic subgroups of G = Z p x Z p a for odd prime p 

He 



Hi 


R(0,0) 


H 2 


R(0,1) 


H 3 


R(0,2) 


H 4 


R(l,l) 


H 5 


R(l,2) 


H 6 


R(l,3) 



H 5 
/ \ 

\ / 
H 2 



Table 2: Characteristic subgroups of G 



Z p x Z p 3 x Z p s for odd prime p 



Hi 


R(0,0,0) 


#2 


R(0,0,1) 


#3 


R(0,0,2) 


#4 


R(0,1,1) 


#5 


R(0,l,2) 


#6 


R(0,l,3) 


#7 


R(0,2,2) 


#8 


R(0,2,3) 


#9 


R(0,2,4) 


H\o 


R(l,l,l) 


H u 


R(l,l,2) 


H\2 


R(l,l,3) 




R(l,2,2) 


Hu 


R(l,2,3) 


H15 


R(l,2,4) 


Hie 


R(l,3,3) 


Hyj 


R(l,3,4) 


His 


R(l,3,5) 
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Example 3.15. Let G = Z p x Z p a x Z p 5 for an odd prime p. Then the characteristic 
subgroups of G are shown in Table [2j Note that the sublattice of Char(G) between 
H 5 = R(0, 1,2) and H u = i?(l, 2, 3) forms a cube; i.e., this sublattice is isomorphic 
to the boolean lattice V(X) of subsets of a set X of cardinality 3. 

The following theorem gives a generalization of preceding two examples which will 
be important to us in §HJ 

Theorem 3.16. Let X be a (finite) set containing n elements, and let 

G = Zp X Zp3 X * * * X ^Jp2n — 1. 

Then there is an embedding ip of the boolean lattice V(X) into Char(G). Further, if) 
has the property that for all subsets Yi,Y 2 of X , \Yi\ = |Y 2 | -<=>■ IV^^i)! — IV'O'V)!- 

Proof. We will map V(X) onto the sublattice of Char(G) between R(0, 1, 2, . . . , n — 1) 
and R(l, 2,3, ... ,n) in the following way: Write X = {xi, . . . , x n }; then, for Y C X 
define ip(Y) = R(a), where a = (ai, . . . , a n ) is given by 

1, i£xi$Y 
if Xi eY 

Note that ip is well-defined since each the tuple a, as thus defined, is always canonical, 
since the difference between two consecutive components is either 0, 1, or 2. We have 

</>(Yi n Y 2 ) = i?(a(yi n Y 2 )) = i?(a(y 1 ) A a(Y 2 )) 

= R{a.{Y{)) n i?(a(Y 2 )) = ^(Y,) n ^(Y 2 ) 



and 



^(Y U F 2 ) = i2(a(Yi U F 2 )) = it!(a(n) V a(Y 2 )) 



so that if) is a lattice homomorphism. By construction ip is injective, so -0 is an 

embedding. Theorem I3.9( iii) shows that IV'OOI = P 5 h ' y '> an< i ^ e ^ as ^ claim 
follows. □ 



4 Main Theorem 

We now turn to our main result. In this section, we take all S-rings over a coefficient 
field F of characteristic 0. 

Theorem 4.1. (Main Theorem) Let p be an odd prime. Every finite group can be 
represented as the automorphism group of a rational S-ring over an abelian p-group. 

The proof relies on three key ideas: 
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(1) Every finite group can be represented as the automorphism group of a finite 
distributive lattice, 

(2) Every distributive lattice can be embedded in a boolean lattice, and 

(3) The lattice of characteristic subgroups of the group Z p x Z p a x • • • x Z v i n -\ 
contains a boolean sublattice of order 2 n . 

The proof of the Main Theorem, in outline, goes as follows: Given a group G, 
by (1) there is a distributive lattice with automorphism group isomorphic to G. By 
(2), this lattice may be embedded in a boolean lattice, which by (3) may in turn be 
embedded as a sublattice of the lattice of characteristic subgroups of an appropriate 
abelian p-group P. Finally, using Theorem 12.31 we construct the rational S-ring over 
P associated with this lattice and show that the automorphism group of this S-ring 
is isomorphic to G. 

(1) was shown by Birkhoff in [3]; a proof may also be found in [121 §7], [9], or [8] 
(see also (?|). (2) is a standard result in lattice theory (also first proven by Birkhoff); 
a proof may be found in [6} Theorem 5.12], [TO, 20.1], [5j 11.3], or [12} Theorem 6.6]. 
We have already shown (3) in Theorem 13.161 above. So all that remains is to verify 
the last step of our argument. Before doing this, however, we will need to give a more 
explicit description of the embedding of (2): 

Recall that an element j of a lattice £ is join-reducible if there exist x < j and 
y < j with j — a: V y. Otherwise j is said to be join-irreducible. 

Theorem 4.2 (Birkhoff). Let £ be a finite distributive lattice and let J C £ be the 

set of join-irreducible elements. Then the map <p(x) = {j G J : j < x} is a embedding 
of £ into V(J). 

In what follows, we will need the following fact: 

Theorem 4.3. In Theorem \4-^ \<p(a(x))\ = \4>{x)\ for all a G Aut(£) and x G £. 

Proof. Since lattice isomorphisms permute the join-irreducible elements among them- 
selves, we have 

(j)(a(x)) = {j G J :j < a(x)} = {a(j) G J : a(j) < a(x)} 
= {a(j) G J : j <x} = a(0(x)), 

hence |0(a;(x))| = |a(0(a;))| = |0(x)|. □ 

Now we are able to prove the Main Theorem. Given a finite group G, by (1) 
there is a finite distributive lattice T> with Aut(-D) = G. By Theorem 14.21 there is an 
embedding <ft of T> into the boolean lattice V(J), where J is the set of join-irreducible 
elements of T>. In turn, by Theorem 13.161 there is an embedding ip of V(J) into the 
lattice of characteristic subgroups Char(P) of an appropriate abelian p-group P. Let 
£ = ip((p(D)) U {1} U {P}. Then by Theorem 12.31 F£ is an S-ring over P. To prove 
the theorem, we will show that Aut(F£) = G. 
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Since every automorphism of C fixes 1 and P and hence restricts to an automor- 
phism of if){4>{D)), it follows that Aut(V#(-D))) - Aut(£). So since D = t/j(<j)(D)), 
we then have G = Aut(D) = Aut(ip(<j)(D))) = Aut(£). So it suffices to show 
Aut(£) = Aut(FC). _ _ 

We define a map X ■ Aut(C) -> Aut(FZ) by : # >-> /?(#) for H E C. We 
need to justify that x is well-defined, i.e., that x(P) actually is an S-ring automorphism 
of C. After that, it will be clear that X is an injective homomorphism. Proving the 
surjectivity of x will then complete the proof. 

Let P E Aut(£). Since Corollary 13.131 implies that C is linearly independent and 
hence forms a basis for FC, it is clear that / = x((3) is a well-defined bijective linear 
map from FC to itself. To show that / is an S-ring automorphism, we just need to 
show that it preserves the Hadamard and ordinary products. Applying Theorem 12. 3[ 
we have 

f(H oK) = f(Hf]K) = (3(Hf]K) = (3(H) n (3(K) 
= W)oJ(K) = f(H)of(K) ) 

so / preserves the Hadamard product. Before we can show / preserves the ordinary 
product, we first need the result that for all H E C, \/3(H)\ = \H\. For H = 1 or 
H = P this is trivially true since in these cases /3(H) = H. For any other H, we 
may write H = i/j((/>(x)) for some x G D. Now, letting a G Aut(D) be the composite 
function a = (p~ 1 tp~ 1 f3 , ip(f), we see that showing \(3(H) \ = \H\ is equivalent to showing 
\ip(4>(a(x)))\ = \ib((t)(x))\. which by Theorem l3.16l is equivalent to showing |0(a(x))| = 
|0(a;)|, which in turn holds by Theorem 14.31 So we have proven \/3(H)\ = \H\. In 
particular, if if, A G C, we have 

\Hf]K\ = \/3(H n K)\ = \(3(H) n f3(K)\, 

and from this, by applying Theorem 12.31 we obtain 

f(H K) = f(\H n K\HK) = \Hf] K\f(HK) 

= \Hn K\f3(HK) = \H n K\f3(H)(3(K) 

= \(3(H) n (3(K)\f3(H)(3(K) = J(H) J(K) = f(H)f(K), 

so / preserves the ordinary product, which proves / G Aut(FC). 

Now we only need to show that x is surjective. Suppose 7 is any S-ring automor- 
phism of FC For any H G C, we have j(H) = K for some subgroup K < G by 
Theorem ll.5( ii). Since FC is a rational S-ring, K is necessarily characteristic. By 
the linear independence of characteristic subgroups (Corollary 13. 13f) . we must have 
K G C. Thus 7 permutes the basis elements {H : H G C} of FC. We can then define 
a bijection (3 : C — > C by setting [3(H) = K where K is the subgroup of G such that 
j(H) = K, so that (3(H) = j(H) for all H G C. Once we show that (3 is a lattice 
automorphism of £, we will have 7 = which will complete the proof. 

Theorem 12.31 implies 

(3(H n A) = 7 (if fl A) = 7(77 o A) 

= 7(77) o 7 (A) = ]3jH) o /3(A) = (3(H)n(3(K) 
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so that P(H C\K) = 0(H) n (3(K). Observe that \(3(H)\ = \H\ by Theorem 0(i) 
hence 

|# n at| = n if) | = |/5(if) n p(K)\, 

so a further application of Theorem 12.31 implies 

J(HK) = >y(HK) = 7 = jfl^f^^ 

1 -^^-^^ 1 



/3(#) /?(if ) = , aflT ,„ a ,~M H) P(K) = P(H)P(K) 



\HnKy K ' ^ v 7 |/3(ii) n/3(if)| 

so that P(HK) = P(H)P(K). This proves that P is a lattice automorphism of £, as 
desired. 



5 Automorphisms of S-rings over cyclic groups 

In this section, we again take all S-rings over a coefficient field F of characteristic 
zero. 

In [E], Leung and Man give a recursive classification of all S-rings over cyclic 
groups. We give a brief description of this classification. They give three basic 
methods of constructing S-rings over a group G: 

(I) Given a subgroup Vt < Aut(G), let Ti, . . . ,T n be the orbits of Q acting on G. 
Then Ti, . . . , T n form a Schur partition of G. 

(II) Suppose G = H x K for nontrivial subgroups H, K < G, and suppose Sh is 
an S-ring over H with basic sets C\, . . . , and Sk is an S-ring over K with 
basic sets D\, . . . , D^. Then the product sets CiDj, 1 < i < h, 1 < j < k, form 
a Schur partition of G. 

(Ill) Suppose H and K are nontrivial, proper subgroups of G with H < K and 
H <j G, and let be an S-ring over K with basic sets Ci, . . . , Cfe and 5^/^ 
be an S-ring over Cr/ii with basic sets Di, . . . , D k , and suppose that tt(Sk) = 
F(K/H) fl Sa/Hi where ti : G — > G/if is the natural projection map, extended 
to a natural projection map of the group algebra FG onto F(G/H). Then 

G = Ci U ■ • • U C k U {7r _1 (A) :i e {1, ...,&}, A £ ^/^"} 
forms a Schur partition of G. 

In the case of cyclic groups, the S-ring constructed in (I) is called a cyclotomic 
S-ring (a more general definition of cyclotomic S-rings, together with some of their 
applications, is found in [IT]). The S-ring constructed in (II) is denoted Sh • Sk and 
is called the dot product (also denoted Sh <S> Sk and called the tensor product) of Sh 
and Sk- The S-ring constructed in (III) is denoted Sk A Sq/h and is called the wedge 
product (or generalized wreath product) of Sk and Sq/h- 

The main theorem of Leung and Man ( [T^l Theorem 3.7]) may then be stated as 
follows: 
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Theorem 5.1. Every nontrivial S-ring over a cyclic group G is either cyclotomic, a 
dot product, or a wedge product. 

Note that the constructions (I), (II), and (III) can be used to produce S-rings 
over an arbitrary group G, but if G is not cyclic then it is not necessarily true that 
all S-rings can be constructed using these methods. For instance, over elementary 
abelian p-groups we have the following (for proofs, see [121 Theorem 8.4, Example 
8.5]): 

Theorem 5.2. Let p be a prime with p > 5. Then there are S-rings over Z v x Z p 
which cannot be constructed as in (I), (II), or (III). 

Theorem 5.3. There are S-rings over Z 3 x Z 3 x Z 3 x Z 3 which cannot be constructed 
as in (I), (II), or (III). 

In contrast, all S-rings over Z 3 x Z 3 and Z 3 x Z 3 x Z 3 can be constructed as in (I). 
In [121 Question 8.6], the question was asked of whether all S-rings over an elementary 
abelian 2-group can be constructed as in (I). We can now give a negative answer to 
this: 

Theorem 5.4. There are S-rings over Z\ which cannot be constructed as in (I), (II), 
or (III). 

Proof. Consider G = Z\ as the additive group of the finite field F 64 . Since x 6 + x 4 + 
x 3 + x + 1 is primitive over F2, F^ 4 has a generator uj with uj 6 + uj 4 + uj 3 + to + 1 = 0. 
The action of multiplication by (uj 9 ) partitions into 9 orbits (each of size 7), 

Ci = {u i+9j : j e {0..6}}, £ = 8. 

We have found using MAGMA [1] that 

{o}, c u d u c 2 u c 3 u c 4 , c 5 u c 6 u c 7 u c s 

forms a Schur partition of G whose corresponding S-ring S cannot be constructed as 
in (I), (II), or (III) (For (II) and (III), this is fairly obvious: since basic sets have 
size 35, 28, and 1, it is clear that S has no nontrivial proper S-subgroup, i.e., S is a 
primitive S-ring.) □ 

Remark. An exhaustive enumeration using MAGMA shows that all S-rings over Z"% 
for n < 4 can be constructed as in (I). The question in the case n = 5 remains 
open; this remaining case would probably still be feasible to answer by exhaustive 
enumeration, if one reduced the computation by taking advantage of the symmetry 
of the group. 

We now turn to the main result of this section: 
Theorem 5.5. If S is an S-ring over a cyclic group Z n , then Aut(S') is abelian. 
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Before proving this, we need a few elementary lemmas, proofs of which may be 
found in [T2J Lemmas 8.8, 8.9, 8.10]. A version of Lemma 15.61 can be found in [23j 
Theorem 23.9], while more general versions of Lemmas 15.71 and 15.81 can be found in 
PU Propositions 3.1, 3.4]. 

Lemma 5.6 (Wielandt). Suppose S is an S-ring over an abelian group G and m is 
an integer relatively prime to \G\. If C E S , then also C G 5*. Moreover, if C is a 
basic element of S then is also a basic element of S . 

Lemma 5.7. Suppose S is an S-ring over an abelian group G and <p G Aut(5). Then 
for any simple quantity C G S and any integer m relatively prime to \G\, we have 

0(c( m )) = <p(cy m \ 

Lemma 5.8. Suppose S is a cyclotomic S-ring over Z n . Let <p be an automorphism 
of S . Then for any basic set T of S, there is an integer m relatively prime to n such 
that(j)(T) = T (m l 

Remark. Lemma 15.61 says that over an abelian group, every Cayley isomorphism is 
actually an automorphism of the S-ring. Lemma 15.71 says that the Cayley automor- 
phisms are in the center of the automorphism group of the S-ring. Finally, Lemma I5TB1 
says that for a cyclotomic S-ring over a cyclic group, every S-ring automorphism "lo- 
cally" behaves like a Cayley automorphism. (In Lemma [5751 the assumption that the 
S-ring be cyclotomic is actually unnecessary. However, the generalization omitting 
this hypothesis is a much deeper result which we will not need to use directly; it may 
be found in [T9], Theorem 1.1'], where it plays a key role in the proof of Muzychuk's 
result cited in Theorem 16.11 ) 

Proof of Theorem \5.5[ If S is a trivial S-ring, then Aut(S') is also trivial, hence 
abelian, and we are done. So first consider the case that S is cyclotomic. Each 
basic set of S then consists of elements of the same order. Let T d be the collection 
of basic sets of S containing elements of order d. We can consider Aut(S') as a per- 
mutation group acting on the basic sets of S, and by Lemma I5T51 for each d, Aut(S) 
permutes the basic sets of Td among themselves. If we let Ad denote the restriction 
of Aut(S') to Td, then Aut(S') is a subdirect product of all the Ad's, so it suffices to 
show that each Ad is abelian. Fix a divisor d of n, and let T be a basic set in Td- 
For any k relatively prime to n, T^ is another basic set of Td by Lemma 15.61 and 
every basic set of Td has this form, for if T' is any basic set in Td, there is an integer 
I relatively prime to n such that D T' ^ 0, hence = T'. Now, by Lemma [5.81 
0(T) = T(™) for some m relatively prime to n. It follows by Lemma 15.71 that for any 
basic set T (k) G T d , 

cf)(T^) = 0(T)^ = (T^)^ = (T^)( m \ 

Thus 4>(T') = (T')( m ) for any basic set T' G Ti. From this it is evident that Ad is 
abelian. 

Now suppose S is a dot product Sh-Sk- By induction we may assume Aut(S#) and 
Aut (Sk) are abelian. Let be an element of Aut(S'). Since H is the unique subgroup 
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of order \H\ in G, Theorem |1.5f i.ii) implies <fi(H) = H, and similarly <p(K) = K. So 
4>{Sh) is an S-ring over H which is isomorphic to Sh- By the result of Muzychuk 
cited in Theorem 16.11 the only such S-ring is Sh itself, so we must have 4>(Sh) = Sh 
and likewise 4>(Sk) = Sk- So 4>\s h G Aut(Sn) and 4>\s K £ Aut(<Si<-). Given another 
automorphism ip G Aut(S'), and any basic set CD of S, where C is a basic set of Sh 
and D is a basic set of Sk, we have <p(ip(C)) = ip(<f>((T)) and <f>(ip(D)) = ij}(<p(D)) 
since Aut (Sh) and AuX(Sk) are abelian, hence 



4>(^(CD)) = <j>(i>(C D)) = cf)(ip(C)i)(D)) = ^(C))^(D)) 



= V#(C))V#P)) = ^(C^D)) = ^(<f>(C D)) = ^(<f>(CD)) 

which proves that and ip commute, so Aut(S') is abelian. 

Finally suppose S is a wedge product SkASq/h- As above, given an automorphism 
4> G Aut(S), we have <fi\s K £ Aut(5jr). Now define F-linear maps n : FG — > F(G/H) 
and tt' : F(G/H) -> FG by 

: g h-> 
tt' : gif i — gif . 

The following relations are easily checked: 

7t(tt'(x)) = \H\x 
jc(xy) = n(x)ii(y) 

x'(xy) = —ir'(x)ir'(y) 

Consider the linear map <f>* : Sq/h - > Sq/h given by the composite function 0* = 
I^7r07r'. We need to justify that this is well-defined. Note that if B is a basic set of 

Sq/h then ir'(B) = C where C is a basic set of Sq and C is a union of cosets of H, 
so that C H = \H\C. Applying <fi to boths sides gives <fi(C)H = \H\(f>(C), so that the 
basic set D = <p(C) of So is also union of cosets of H. Then tt(D) = \H\E for a basic 
set E of Sq/h- Putting this together, we have 

= ^(^'(5))) = -^(3)) = -^r(5) = E, 
so that 0* is well-defined and maps basic quantities to basic quantities. Now, we have 



so 0* is a bijection. Finally, 



0*0?/) = Tjj-M0n')(xy) = -^n((p(7r'(x)n'(y))) 



\H 
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so 0* is an S-ring automorphism of Sg/h- 

By induction we may assume Aut(SA-) and AvX^Sq/h) are abelian. Then, given 
another automorphism ip G Aut(S') and a basic set C of S, to complete the proof, it 
suffices to show (f)(ip(C)) = i[)((f)(C)). We have two cases: If C C K, then 

<M(U)) = <P\sM\s K (C)) = MsMs K {C)) = MP)) 

and we are done. Suppose instead that C ^ K. Then C is a union of cosets of H, 
hence 7r'(7r(C)) = \H\C. As above, (j>(C) is also a union of cosets of H. Similarly, so 
are ip{C), <f>{ip(C)), and ip{<f>{C)). It follows that 



(^)(C) = 7r'(7r(0(C))) = |tf |#C) = |JET|0(C7) 

and likewise 

(vr'7r^)(C) = |#|V(^) 

tf*<H>)(P) = \H\{H){C) 
tf™i><i>)(p) = \H\y><i>)(P) 

From all of this it follows that 

i 

{n' inpn' nipTi' t^) (C) 
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H\ 

' {ir'ir^ir'ir<f>) (C) = (tt'tt^) (C) = (^) (C) , 



so that 4> and t/> commute, as desired. □ 

We observe that Theorem 15.51 is false if the coefficient field F, or more generally 
the coefficient ring R, has nonzero characteristic: 

Example 5.9. Let R have characteristic n > 0. Set G = Z^ n = (t) and H = Z n < G. 
Define Sh to be the S-ring S — Sh A Sg/h where Sh is the trivial S-ring over H and 
Sg/h is the full group algebra R{G/H). Then S has five basic sets 

{l},Z n -{l},T u T 2 ,T 3 

where Tj = t l Z n . Then in RG we have T{Tj = nt %Jr ^Z n = for all i,j G {1,2,3} 
while (Z n — l)Tj = —IV Thus Aut(S') = Sym 3 is non-abelian. Over a ring with 
characteristic zero, this same Schur partition gives an S-ring with automorphism 
group isomorphic to Z 2 . 
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We observe that the Leung-Man classification of S-rings over cyclic groups does 
not hold if the coefficient field has nonzero characteristic (see, e.g., [T2l Example 
1.11]), but Example 15.91 shows that this is not the only reason that Theorem 15.51 fails 
in this case. This suggests two problems, both of which we can expect to be difficult: 

Problem 5.10. Classify the S-rings over cyclic groups for coefficient rings of nonzero 
characteristic. 

Problem 5.11. Describe the automorphism groups of such S-rings. 

6 Converse to Muzychuk's Theorem 

A remarkable theorem of Muzychuk states: 

Theorem 6.1 ([19]). Two S-rings over a cyclic group Z n are isomorphic if and only 
if they are identical. 

We prove a converse to this result. But first we need the following lemma: 

Lemma 6.2. Let G be a finite group which is not cyclic. Then G has a subgroup 
which is not characteristic. 

Proof. By way of contradiction, suppose every subgroup of G is characteristic. Then 
in particular every subgroup of G is normal. If G is non-abelian, then G is a Hamilto- 
nian group (i.e., a nonabelian group in which every subgroup is normal) and we may 
write G = Q x A where Q is an 8-element quaternion group and A is abelian 
[2T| 9.7.4]. But in this case (i) is a subgroup of G which is not characteristic, since 
there is an automorphism of Q mapping (i) to (j) and this automorphism extends to 
an automorphism of G. Therefore G must be abelian. 

Since G is not cyclic, some Sylow p-subgroup of G is not cyclic and, by the 
Fundamental Theorem of finitely-generated abelian groups, we may write G = (t) x 
(s) x A where \t\ = p a and \s\ = p b for some a and b where 1 < a < b. Then (s) is not 
characteristic, since an automorphism is determined by setting <p(s) = ts, <p(t) = t, 
and 0(a) = a for all a G A. □ 

We remark that, by a similar method of proof, Lemma 16.21 may be extended 
to infinite non-abelian groups and to finitely generated abelian groups. However, 
there are non-cyclic infinitely generated abelian groups in which every subgroup is 
characteristic, an example being the direct sum Z p . 



Theorem 6.3. Let G be a finite group which is not cyclic. Then there exist distinct 
Cayley-isomorphic S-rings S\ and S2 over G. 



Proof. By Lemma 16.21 let if be a subgroup of G which is not characteristic. Choose 
some0 E Aut(G) such that <j>{H) ^ H. Then Si = F{1,H,G} and S 2 = F{l,<f>(H),G} 
are S-rings over G which are Cayley-isomorphic. We only need to verify that they are 
distinct. The basic quantities of Si are {1, H — 1, G — H} while the basic quantities of 



p prime 
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S 2 are {1, 4>{H) — 1, G — )}. If Si = S 2 then the basic quantities of the two S-rings 
must be the same (in some order), so either H — 1 — <f)(H) — 1otH~1 = G — <f){H). 
The former is impossible since H 7^ 4>{H). The latter would imply G = H U <j)(H), 
which is impossible, since no group is the union of two proper subgroups. □ 

7 Some examples 

Example 7.1. Let G = Z p x Z p 3 for an odd prime p. Let Hi, . . . , H Q be the char- 
acteristic subgroups of G, in the order shown in Table [lj Using Theorem 11.11 it is 
easy to check that S = F{1, H 2 , H 3 + if 4 , H 5 , G} is a rational S-ring. We show that 
S cannot be constructed as in Theorem 12.31 Suppose S = FC for some lattice C 
By Corollary 13.131 the elements {H : H E £} are linearly independent, hence form a 
basis for S. So dim S = \C\. Now dim S = 5, yet, by applying Corollary 13.131 again, 
it is easy to see that 1, H 2 , H$, and G are the only four subgroups of G which are 
S'-sets, hence \C\ < 4, a contradiction. 

Over other abelian p-groups, it is easy to construct many rational S-rings similar 
to Example 17. 1[ where the basic quantities are sums of characteristic subgroups, cho- 
sen in such a way as to ensure closure under the Hadamard and ordinary product; 
but, thus far, it has not been possible to extend this construction to give a com- 
plete classification of rational S-rings over abelian p-groups. Some of the difficulty is 
indicated by the following example: 

Example 7.2. Let G = Z p x Z p 3 x Z v ?> where p is any prime. Let Hi, . . . , His be the 
regular characteristic subgroups of G, as in Table [2J By direct computation, one can 
show using Corollary 11.21 that 

S = F{1, H5, H 6 + H 7 — H$ — Hn, H 8 + 3Hn — Hi 2 — H 13, Hu, G} 

is an S-ring over G if and only if p = 3. It is of course also possible to present S in 
terms of its basic elements: 

S = F{1, 2 +0 3 +0 4 +0 5 , 6 +0 7 +0 14 , 12 +0 13 , 8 +O 10 +O n , 9 +0 15 +0 16 +0 17 +0 18 }, 

where = 0(a) for Hi = R(a). This S-ring does not have a basis consisting of 
sums of characteristic subgroups. This example also shows that choice of prime p can 
make a difference in determining whether a partition of automorphism classes of G is 
a Schur partition or not, and that it is not merely a question of whether p — 2. For a 
further discussion of this and related examples, see [T2], Example 5.28] (But note that 
the initial basis given there for S is erroneous; we have given a correct basis above). 

Such examples lead us to a conjecture: 

Conjecture 7.3. Let (Ai, . . . , A„) be a tuple of integers, 1 < Ai < • - • < A n . Then, 
as p — > 00, the set of Schur partitions of the abelian p-group 

G = Z \ 1 x • • • x Z p x n 
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is eventually constant, and for sufficiently large p, every rational S-ring over G has 
a basis consisting of sums of characteristic subgroups (where, here we are abusing 
notation slightly by thinking of the Schur partitions as partitions of C(G), rather than 
ofG itself). 

One natural approach to classifying rational S-rings over abelian p-groups would 
involve (1) answering this conjecture, (2) giving an explicit description of which sums 
of characteristic subroups are allowed, and (3) attempting to understand the appar- 
ently "exceptional" rational S-rings which occur when p is small relative to n. 
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